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Abstract 

We derive asymptotically optimal upper bounds on the number of i-rational torsion 
points on a given elliptic curve or Drinfeld module defined over a finitely generated field 
K, as a function of the degree [L : K]. Our main tool is the adelic openness of the image of 
Galois representations attached to elliptic curves and Drinfeld modules, due to Serre and 
Pink-Rutsche, respectively. Our approach is to prove a general result for certain Galois 
modules, which applies simultaneously to elliptic curves and to Drinfeld modules. 
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1 Statement of main result 

Let A be a Dedekind domain whose fraction field k is a global field, and let M be an ^4-module. 
For a non-zero ideal o C A we denote by 

M[a] := {x G M | a ■ x = 0, Va G a} 

the a-torsion submodule of M, by M[o°°] := U n >iAf [a n ] the a-power torsion submodule, and 
by M tor = U aC yiM[o] the full torsion submodule. 

Let K be a finitely generated field, and denote by K sep the separable closure of K in an 
algebraic closure K. Let Gk = G&l(K sep / K) act on M. For a submodule H C M and a finite 
extension L/K we denote by H{L) the subset of H fixed by Gal(i^ sep /L). The cardinality of 
a finite set S is denoted \S\. 

The goal of this article is to prove the following. 

Theorem 1.1 Suppose we are in one of the following two situations: 

(a) A = 7L, K is a finitely generated field of characteristic and M is an elliptic curve over 
K. Set 7 = rank z (End^(M))/2. 

(b) k is a global function field and A is the ring of elements of k regular outside a fixed 
place oo of k. M is a rank r Drinfeld A-module in generic characteristic over the 
finitely generated field K , and set 7 = rank^(End^- (M))/r. 

Then we have 

(I) Let p C A be a non-zero prime ideal. Then there exists a constant C depending on M, K 
and p such that, for any finite extension L/K, 

\M[p°°](L)\ < C[L : K]\ (1) 



1 



(II) There exists a constant C depending on M and K such that, for any finite extension 
L/K, 

\M tOT (L)\ < C([L : K]loglog[L : K}) 1 . (2) 

Moreover, these bounds are asymptotically optimal in the sense that there exist towers of fields 
achieving these bounds for suitable values of C. 

2 Galois modules 

Continuing with the notation from the previous section, we call M a (Gk, A) -module of rank 
r if the action of G% commutes with the action of A, and M[a] = (A/a) r as A-modules for 
every non-zero ideal a C A. 

Then for every non-zero ideal a C A the action of Gk induces a Galois representation 

Pa-G K — ► Aut(M[a]) ^ GL r (,4/a), 

once we have chosen a basis for M [a]. We denote the index of the image by 

7(a) := (GL r (A/a):p a (G K )). 

Our main tool is 

Theorem 2.1 Let M be a (Gk, A)-module of rank r. 

(I) Let p C A be a non-zero prime ideal. Suppose that there exists a constant Cp, depending 
on M, K and p ; such that I(p n ) < C p for all n £ N. Then there exists a constant C 
depending on Cp, r and K such that, for every finite extension L/K, 

|M[p°°](L)| < C[L : K] l l r . 

(II) Suppose that there exists a constant Co, depending on M and K , such that 1(a) < Co 
for all non-zero a C A. Then there exists a constant C depending on Co, r and K such 
that, for every finite extension L/K, 

|M tor (L)| < C([L : K]loglog[L : K]) 1/r . 

Moreover, these bounds are asymptotically optimal in the sense that there exist towers of fields 
achieving these bounds for suitable values of C. 



2.1 Elementary Lemmas 

We collect the following elementary results, which we will need in the proof of Theorem 12.11 
For a non-zero ideal a C A we write |a| := |-A/a|. We define the function 



p|a 

where the product ranges over all prime ideals p|a. 
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Lemma 2.2 There exist constants C\, C2 > 0, depending on A, such that 8(a) < C\ log log |a| 
for all non-zero a C A. Moreover, if a n := ri|p|<nP' then 9(a n ) > C2 log log \a n \ for all n G N. 

Proof. It is clear that 8(a) achieves its fastest growth (relative to |o|) for a n = Il|p|<nP- 
We start with the following version of Mertens' Theorem [161 Theorems 2 and 3]: 



J] (l- =C 1 logn + 0(l), 



\p\<n 

for an explicit constant C\ > 0. On the other hand, we have, 

lo s Kl = log IpI = n + 

\p\<n 

When A; is a number field, this is Theorem 2.2]. When k is a function field over the finite 
field of q elements, this follows readily from the well-known estimate 





q m/2\ 


\ = q - + o( 




m \ 


m j 



□ 



Lemma 2.3 Let a C A be a non-zero ideal. Then 

p\a 

Proof. Since [GL r (^4/o)| is multiplicative in a, it suffices to prove the result for a = p e , 
where p C A is prime. 

It is well-known that [ GL r (A/p)\ = (\p\ r - l)(\p\ r - |p|) • • • (|p| r - Ipp 1 ), and the general 
result follows from the exact sequence 

1 -> 1 + M r (p/p e ) — ► GL r (A/p e ) — ► GL r (A/p) -» 1, 

where M r denotes the additive group of r x r matrices. □ 



Lemma 2.4 Let Ki/K and Li/K{ be finite extensions inside K , for i = 1, 2, . . . , r. We de- 
note by ni=i the compositum of the fields K\, . . . , K r inside K, and similarly for YYi=i L%. 
Then 

Proof. Elementary. □ 
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2.2 Fields of definition 

Let H C M[a] be a subset, define 

Fix Aut(M[a]) (i?) := {a G Aut(M[o]) | a(h) = h, Wi G ff}, 

and denote by K(H) the field generated by H over if, i.e. K(H) is the fixed field of 
p~ 1 (FixA u t(M[o])(-^))- When H = {x} we write K(H) = if(x). Then p a induces an iso- 
morphism: 



Lemma 2.5 



Gal(if(ii)/if) 



Pa(G 



Pa(G K ) n Fix Aut(M [ a ])(i?) 



□ 



Let x G Mtor- Then we say that x has order o, where o C A is a non-zero ideal, if 
x G M[a] but x ^ M[b] for any ideal b J o. We also denote by Ca( s ) = lip (l — |p| — s ) " 1 the 
zeta-function of A 

Proposition 2.6 iei x G M tor 6e a point of order a. T/ien 



[A-(x):Jf] = i|arn(l-|^) 
p|a V m J 



where 1 < C < 1(a). 



Proof. Choose a basis for M[a] such that x is the first basis element. This choice determines 
the isomorphism Aut(M[a]) = GL r (A/a). The stabilizer of x in GL r (A/a) is of the form 



/ 1 



Fix G L r (A/a)( :c ) 



\ 



GL r _i(A/a) 



/ 



where the starred entries of the first row are arbitrary elements of A/ a and the bottom right 
(r — 1) x (r — 1) block is GL r _i(A/o). It follows from Lemma [2731 that 



I Fix 



GL r (A/o)l 



|o| r - 1 |GL r _i(A/o)| 



pa 



lr-1 



From Lemma 12.51 follows that 

[if (a:) : if] 



1 \GL r (A/a)\ 

C|FiXGL r (A/o)(^)l 



p|a 



where 1 < C < i(a). 



□ 
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Proposition 2.7 Suppose r > 2. Then there exists a constant C > depending on 1(a) and 
K, such that the following holds. Let xi, . . . ,x r € M[a] be a basis for M[a\. Then 

Of course, [K( Xl ) : K] = [K(M[a]) : K] if r = 1. 
Proof. From Lemma 12.51 we obtain 



[K(M[a]):K] = -±-r\GL r (A/a)\. 
1(a) 

Now Lemma 12.31 and Proposition 12.61 give 
[K(A/[a]):A1 - V IpI/ V \f\ 

p\a 

< /(a)CA(2)CA(3)...CA(r-l)-n(l-p) 



2 I V | p |r-l 



□ 



The intuition is that the fields generated by linearly independent torsion points have 
minimal intersection. Explicitly, 

Corollary 2.8 There exists a constant C > depending on 1(a) and K, such that the fol- 
lowing holds. Let x\,xi € M[a] be points of order a for which (x\) n (x 2 ) = {0}. Then 

[K( Xl )nK(x 2 ) : K] < C9(a). 

□ 



2.3 Proof of Theorem [27T1 

Proof of Theorem 12.11 Let H = M% OT (L), which is finite since we assume that the indices 
L(a) are bounded. Let a C A be the minimal ideal for which H C M[a]. One can choose 
a basis x\, ... ,x r of M[a] = (A/a) r such that H = (yi, . . . ,y r ), with G (x^), and yi is of 
order Oj, for each i = 1, . . . ,r. Then K(H) is the compositum of the K (yi)'s in L. 
From Lemma 12.41 Proposition 12.71 and Lemma 12.21 we obtain 

\K(H) : K] ~ [K(M[a]) : K] ~ Cl ° {a) ~ H ' 
for some constant C 2 independent of H. From Proposition 12.61 now follows that 

* n sSi a r ] ( ° r ifr=i) 

- J(o)»-Ci(r) p C 2 loglog|a| l ° r 1(a) C 2 log log |a| 1 T } 
\H\ r 

~ 2 log log \HV 



5 



where C 2 is independent of H, by the assumption on 1(a). 

It follows that \H\ < C 3 ([K(H) : K]loglog[K(H) : K]) 1/r , which proves part (II). 

If H = M[p°°](L), then in the above argument we find that a = p n for some n, and 
9(p n ) = (1 - IpT 1 ) -1 only depends on p, so the log log-term falls away. Part (I) follows. 

Lastly, we show that the bounds are sharp. In case (II), let a n := H|p|<nP f° r n G'N, as 
in Lemma E21 Now set L n := K(M[a n ]). By Lemmas [23] and EOJ 

lLn:K] _ ^ |GM4/0 „ )l ._l_ Kr j 1 ( 1 _^)( 1 _J,)...( 1 _^). 

P| On 



6(a n ) loglog(|a„|)' 

It follows that 

\M tOT (L n )\ > \M[a n }\ = \a n \ r > C 2 ([L n : K]loglog[L n : K)) l/r . 

Case (I) is similar: We let a n := p n and L n := K(M[p n ]). This time 0(p n ) is constant and we 
find 

\M[p°°](L n )\ > \M[p n }\ = \p n \ r > C 2 [L n : K} 1 ^. 

□ 



3 Proof of the main result 
3.1 Drinfeld modules 

Suppose that k is a global function field, and fix a place 00 of k. Let A be the ring of elements 
of k regular away from 00, and let if be a Drinfeld A-module of rank r in generic characteristic 
defined over the finitely generated field K. We denote by End^((/?) the ring of endomorphisms 
of ip defined over a field L/K. See [31 Chapter 4] for basic facts about Drinfeld modules. 

Proof of Theorem 11.1( b). 

We first reduce to the case where End^-(<^) = A. Replacing K by a finite extension if 
necessary, we may assume that End^((/?) = Endif^). Let R = Endif^), then since (p has 
generic characteristic, R is an order in a purely imaginary extension k' /k, i.e. k' has only one 
place above 00. Furthermore, [k 1 : k] divides r. Denote by A' the integral closure of A in k' . 

By [31 Prop 4.7.19] there exists a Drinfeld ^4-module tjj and an isogeny P : ip — > ip, defined 
over K, such that End^(V0 = A* ■ Now P induces a morphism (ft m (L) — ► iptov(L), and the 
dual isogeny P likewise induces a morphism ip tOT (L) — > ip tor (L), of degree independent of L. 
Hence 

Cl\lptor(L)\ < \<Ptot(L)\ < C 2 |^tor(£)| 

for constants ci, c 2 > independent of L. 

Now ip may be extended to a Drinfeld j4'-module of rank r' = r/[A' : A], which we denote 
by ip' . We claim that iptor(L) = ip' tor (L). Let c G A', then ip' c G Endx( , i/'), and ip' c o ip' c = ip d 
for some d € A, where ^ denotes the dual of ip' c as an isogeny. Hence ker(^) C ker^d) and 
so ijj' tor (L) C t/jtor (L) ■ The other inclusion is obvious. 

Thus it suffices to prove Theorem ll.lf b) with (ip, A, r, 7) replaced by (ip' , A' , r', 1/V'). The 
result now follows from Theorem 12 . 1 1 together with the following important result of Pink and 
Rutsche [15] : 
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Theorem 3.1 (Pink-Riitsche) Let (p be a rank r Drinfeld A-module in generic character- 
istic, defined over the finitely generated field K . Suppose that Endx(c^) = Endg-(</?) = A. 
Then there exists a constant Cq depending on <p and on K, such that such that the index 1(a) 
of the image of the Galois representation on <p[a] = (A/a) r is bounded by Co for all a C A. 

□ 

3.2 Elliptic curves 

Let K be a finitely generated field of characteristic zero, and E/K an elliptic curve. For a 
field L/K we denote by End^(i?) the ring of endomorphisms of E defined over L. 

Proof of Theorem 11.11 (a). 

Suppose that E does not have complex multiplication. Then E is a rank 2 (Gk, Z)-module, 
and the result follows from Theorem 1 2 . 1 1 with A = Z and r = 2 once we have established 

Theorem 3.2 (Serre) Suppose E/K is an elliptic curve without complex multiplication, 
defined over a finitely generated field K of characteristic zero. Then there exists a constant Cq, 
depending on E and on K , such that the index I{n) of the image of the Galois representation 
on E[n] = (Z/nZ) 2 is bounded by Cq for all n 6 Z. 

Proof. Let j denote the j-invariant of E and let K\ = Q(j). Then by [20], §111, Prop 1.4] 
there exists an elliptic curve E'/K\ with j(E') = j which becomes isomorphic to E over a 
finite extension of K. It suffices to prove Theorem 13.21 with E replaced by E'. 

The result holds for K±, in the sense that the cokernel of p n : GaX{K^ p / K\) — > GL2(Z/nZ) 
is bounded independently of n. Indeed, If K\ is a number field then this is Serre's celebrated 
Open Image Theorem |18] , whereas if j is transcendental then the result follows by an older 
result of Weber j8] p68]. 

Now let K\ C Ki C K such that K%/K\ is purely transcendental and K/K2 is finite. The 
result also holds for K 2 since Gal(K s 2 ep / K 2 ) = Gal(iTf p /iTi). As G&1(K sc p/K) is a subgroup 
of index [K : Ki\ in Gai(Kff p / K2) , it follows that the result also holds for K. □ 

Next, suppose that E has complex multiplication by an order in the quadratic imaginary 
field fc/Q. After replacing K by a finite extension and E by a i'T-isogenous elliptic curve if 
necessary, we may assume that End^-(-E) = Endx(-E) = A is the maximal order in k. Now E 
is a rank 1 (Gk, ^4)-module, and for any finite extension L/K the torsion points in E{L) with 
respect to the ^4-module structure coincide with the usual torsion points. Again, the result 
follows from Theorem 12.11 with r = 1 together with the following consequence of CM theory. 

□ 

Theorem 3.3 (CM) Suppose E/K is an elliptic curve defined over a finitely generated field 
K of characteristic zero. Suppose that End#(i£) = End^-(-E) = A is the maximal order in 
a quadratic imaginary field k. Then there exists a constant Co, depending on E and on K, 
such that the index /(a) of the image of the Galois representation on E[a] = A/ a is bounded 
by Cq for all a C A. 

Proof. As before, let j denote the j-invariant of E, and set K\ = Q(j). Since E has complex 
multiplication, K\ is a number field and the result holds for K\ by [181 §4.5]. The result now 
extends to K as in the proof of Theorem 13.21 □ 
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4 Discussion 



When M is an elliptic curve with complex multiplication, then the lower bound in Theorem 
11.11 improves the bound |M tor (L)| > C[L : K] log log [L : K] (for suitable fields L) often 
encountered in the literature (e.g. [BE]). 

4.1 Other applications of Galois modules 

Applying Theorem 12.11 to the rank 1 (Gq, Z)-module M = G m , we get the well known result 
that the number of roots of unity in a number field L/Q is bounded by C[L : Q] log log [L : Q], 
for an absolute constant C > 0. 

One may also bound the orders of Gal(-fT sep /-L)-stable submodules (equivalently, degrees 
of L-rational isogenies) of elliptic curves or Drinfeld modules. 

Proposition 4.1 Let M be a (Gk, A) -module of rank r > 2. Let L/K be a finite extension 
and H C M a Gal(K sep /L) -stable cyclic submodule of order a C A, i.e. H = A/ a. Then 

\H\ = |a| < C[L : K] 1 ^ r ~ 1 \ 

where the constant C depends on M,K,r and the index 1(a), but not on L. 

Proof. One shows, as in Proposition 12.61 that the stabilizer of H in Aut(M[o]) has order 

|Stab Aut(M[fl]) (tf)| = |(A/o) x |.|a| r - 1 -|GL r _i(A/o)| 

- M—n(i-tf(i-^)-- 

and hence 

1 |GL r (A/o)| 



ipr 1 



[K{H):K\ > 



1(a) | Stab Aut ( M[o ])(i?)| 



- 7W |fl| • 

The result follows. □ 



Corollary 4.2 Suppose M is an elliptic curve without complex multiplication defined over a 
finitely generated field K of characteristic zero, or that M is a Drinfeld A-module of rank r > 2 
in generic characteristic with End^-(M) = A, defined over the finitely generated field K . Then 
there exists a constant C > 0, depending on M, K and r such that, for any finite extension 
L/K, the degree of any L-rational cyclic isogeny M — ► M' is bounded by C[L : K] 1 ^ r ~^' , 
(where r = 2 if M is an elliptic curve). □ 



8 



4.2 Uniform bounds 



One may ask if the constants in Theorem 11,11 may be chosen independently of M (this would 
follow from a uniform bound on 1(a)). 

When M is a Drinfeld module of rank 1 this was shown by Poonen [14|, Theorem 8]. For 
Drinfeld modules of higher rank the existence of an upper bound on |M tor (L)| depending 
only on r, A and [L : K] is conjectured by Poonen [loc. cit.], though there are various partial 
results, typically with the upper bound depending on primes of bad reduction, see for example 

When E is an elliptic curve over a number field K, uniform upper bounds on \E t0 r(L)\ 
do exist, as shown by Mazur, Kamienny and Merel [TT1 112j . but these bounds are not yet 
known to be polynomial in the degree [L : K] in general. When E has everywhere good 
reduction, then we have the explicit bound \E tor (L)\ < 1977408[L : Q]log[L : Q], due to 
Hindry and Silverman, [6]. 

If E is an elliptic curve with complex multiplication defined over a number field, one 
may translate Poonen's proof of |14[ Theorem 8] from rank 1 Drinfeld modules to the rank 1 
(Gk, End(-E))-module E, and one obtains 

\E tOT (L)\ <<7[L:Q]loglog[L:Q], (3) 

where the constant C depends only on the endomorphism ring End(-E). On the other hand, it 
follows from [T3J[19] that the exponent of the group E tOT (L) is bounded by C[L : Q] log log [L : 
Q] for an absolute constant C. 

4.3 Abelian varieties 

Suppose M is an abelian variety of dimension g defined over a number field K. Masser has 
shown that |M tor (L)[ < C([L : K] log[L : K]y , see [10] . The exponent g is not optimal in 
general. 

The key to our approach is the independence of fields generated by linearly independent 
torsion points (Proposition I2.7j ). which holds because 

r ■ codimFixc(a;) = dimG, (4) 

when G = GL r . 

For abelian varieties, the image of Galois is contained in the Mumford-Tate group, which 
is an algebraic subgroup of GSp 2s . This suggests developing a theory of "symplectic" Galois 
modules. However, as dimGSp 2s = 2g 2 + g + 1 does not factorize, an identity of the form 
is not possible. This means that one must explicitly estimate the order of Fixg^/a)^) f° r 
submodules H C M tov , which requires more effort. This is done by Hindry and Ratazzi [HE], 
allowing them to obtain the optimal exponent 7 for which |Mt or (L)| < C E [L : X] 7+e holds in 
various cases (here the constant C £ depends on e > 0). 

Acknowledgements. The seed for this article was sown in discussions with Marc Hindry 
and Amilcar Pacheco at the XX Escola de Algebra in Rio de Janeiro. 
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